ON THE SOLVABILITY OF BILINEAR EQUATIONS IN FINITE FIELDS
نویسندگان
چکیده
منابع مشابه
On the Solvability of Bilinear Equations in Finite Fields
We consider the equation ab+ cd = λ, a ∈ A, b ∈ B, c ∈ C, d ∈ D, over a finite field q of q elements, with variables from arbitrary sets A,B, C,D ⊆ q. The question of solvability of such and more general equations has recently been considered by Hart and Iosevich, who, in particular, prove that if #A#B#C#D ≥ Cq, for some absolute constant C > 0, then above equation has a solution for any λ ∈ q....
متن کاملOn the Solvability of Systems of Bilinear Equations in Finite Fields
can be solved with a ∈ A, b ∈ B, c ∈ C and d ∈ D. Gyarmati and Sárközy [3] generalized the results on the solvability of equation (1.1) to finite fields. They also study the solvability of other (higher degree) algebraic equations with solutions restricted to “large” subsets of Fq, where Fq denote the finite field of q elements. Using exponential sums, Hart and Iosevich [5] studied similar prob...
متن کاملSolvability of Systems of Two Polynomial Equations over Finite Fields
In this paper we determine the solvability of families of systems of two polynomial equations over finite fields by computing the exact divisibility of the exponential sums associated to the systems. This generalizes a theorem of Carlitz to systems of two equations. Our result gives an upper bound for the Waring number of systems of diagonal equations. Also, as a by-product, we also obtain info...
متن کاملOn the Bilinear Complexity of the Multiplication in Finite Fields
— The aim of this paper is to introduce the bilinear complexity of the multiplication in finite fields and to give a brief exposition of the recent results obtained in this part of algebraic complexity theory. In particular we present the new results obtained using the Chudnovsky-Chudnovsky algorithm and its generalizations. Résumé (Sur la complexité bilinéaire de la multiplication dans les cor...
متن کاملthe impact of e-readiness on ec success in public sector in iran the impact of e-readiness on ec success in public sector in iran
acknowledge the importance of e-commerce to their countries and to survival of their businesses and in creating and encouraging an atmosphere for the wide adoption and success of e-commerce in the long term. the investment for implementing e-commerce in the public sector is one of the areas which is focused in government‘s action plan for cross-disciplinary it development and e-readiness in go...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Glasgow Mathematical Journal
سال: 2008
ISSN: 0017-0895,1469-509X
DOI: 10.1017/s0017089508004382